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SPECIFICATION 

TO ALL WHOM IT MAY CONCERN: 

Be it known that we, Luis Felipe Cabrera, a citizen of 
the United States, residing at 2009 Killarney Way S.E., 
Bellevue, Washington 98004, Kartik N. Raghavan, a citizen of 
the United States, residing at 745 Summit Ave E., Unit 401, 
Seattle, Washington 98102 and Glenn A. Thompson a citizen of 
the United States, residing at 4223 205th Place NE, Redmond, 
Washington 98053 have invented a certain new and useful 
EXTENSIBLE SYSTEM RECOVERY ARCHITECTURE of which the following 
is a specification. 



EXTENSIBLE SYSTEM RECOVERY ARCHITECTURE 

FIELD OF THE INVENTION 

The present invention is directed generally to computer 
5 systems, and more particularly to recovering from the failure 
of a computer system, 

BACKGROUND OF THE INVENTION 

Computer systems are protected against failure by backing 
!1*10 up the computer data, whereby if a system crashes, the data 
iii may be restored. However, if a computer system fails in a 
\i\ manner in which it cannot reboot, the data cannot be simply 
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W- restored. For example, hardware may fail, (e.g., the hard 
%\ disk controller burns out), or software may fail, (e.g., a 
MfLS virus corrupts some key files and/or data) , in a manner that 
[% prevents a reboot. However, in the event of a system failure, 
computer users not only want their data restored, but want 
their system restored to the way it was prior to the failure. 
At present, backing up system information so as to enable 
20 a system to be restored to a bootable state, involves the use 
of many disjoint and separate programs and operations. For 
example, a system administrator may use one or more utility 
programs to determine the state of disk configuration and/or 
formats so that the disk information may be saved. Additional 
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programs and techniques may be used to record a list of 
operating system files, data, and other software installed on 
the system. The administrator may also record the types of 
various devices and settings thereof installed in a system, 
5 Backing up a system's state is thus a formidable task. 

Similarly, the process of restoring a system involves the 
use of this recorded information, along with an operating 
system setup program, thus making restoration a complicated 
process. Moreover, if the original system is replaced with 
ijjlO non-identical hardware, (e.g., a larger disk, a new CD-ROM, 

Hard Disk Controller, and/or Video Card) then additional 
:|= complications may arise because much of the saved state 
] l_ information may no longer apply to the new system 

configuration. For example, if a system fails and the data 

! \l 

^15 and files are restored to a non-identical system, many hours 
^ r may have to be spent adjusting and configuring the system to 

work, using a variety of different programs and utilities. In 
sum, present system recovery (backup and restore) involves 
proprietary and custom crafted solutions that are not common 
20 and extensible. Instead, providers of backup and restore 

programs each redefine an environment, process, and syntax to 
enable the recovery of the system. 

As a result, whenever a failure makes a system non- 
bootable, the process to reconstruct the system's previous 
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state is error prone and lengthy. This can cause serious 
problems, particularly with computer systems used in critical 
roles (such as a file server) wherein the time required to get 
the computer system operational after a failure is very 
important. 

SUMMARY OF THE INVENTION 

Briefly, the present invention provides a system recovery 
framework / architecture for backup and restore, thereby 
providing an extensibility mechanism, such as for third party 
vendors to integrate with their programs. The framework 
defines a common process, environment, and syntax for 
straightforward integration into system recovery programs. 
Backup programs integrate with this framework by collecting 
and writing appropriate information to be used during system 
recovery in the proper format. The information can be 
collected using available APIs including Backup APIs, Query 
Hard Disk State APIs, NT Registry APIs and a Query System 
Catalog State mechanism that finds and reads the description 
of the set of files that cannot be modified. 

Saved file data may be stored in whatever format the 

backup program needs and requires, while the state information 

and additional files are written out in defined and documented 

syntax and format, i.e., to a System Information File (sif 
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file) . This file is a text file that specifies the hard disk 



state of the system and the location, size, and type of key 



partitions where the Operating System (Windows) is located. 



The sif file also includes instructions for specifying what 



5 programs are to be launched during the restore phase, and any 



commands that need to be run in error handling cases. The sif 



file also includes (or references) any additional drivers or 



files to copy to assist in the restore process, such as a 



custom driver. System catalog information is also backed up, 

: #1 

ylO and stores a catalog that contains the enumeration of the 
H- required system files that need to be present in the system 

■ s? = 

;l s and that cannot be altered. 

;!, % A framework for restoring is also provided, and includes 

reading the sif file to restore the disk partition state, 

i ^ 

'^15 creating a common environment, configuring (initializing) the 
common environment, including detecting any new devices of the 



system, and handling any differences. When the environment is 



configured, the programs specified in the sif file are then 



run to restore the remainder of the system. 



20 Other advantages will become apparent from the following 



detailed description when taken in conjunction with the 



drawings, in which: 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a block diagram representing a computer 
system into which the present invention may be incorporated; 

FIG. 2 is a block diagram representing exemplary 
5 components for backing up system state and other system 
information in accordance with an aspect of the present 
invention; 

FIG. 3 is a block diagram representing exemplary 
components for restoring system state and other system 
hjlO information in accordance with an aspect of the present 

•is 

invention; 

|= FIGS. 4A - 4C comprise a representation of a file for 

storing system state information in accordance with an aspect 
.]! of the present invention; 

^15 FIG. 5 is a flow diagram generally representing an 

overall process for backing up and restoring a system in 
accordance with an aspect of the present invention; 

FIG. 6 is a flow diagram generally representing a process 
for backing up system state and other system information in 
20 accordance with an aspect of the present invention; 

FIG. 7 is a flow diagram generally representing a process 
for restoring system state information in a first phase in 
accordance with an aspect of the present invention; and 
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FIG. 8 is a flow diagram generally representing a process 
for restoring system state information and other system data 
in a second phase in accordance with an aspect of the present 
invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



EXEMPLARY OPERATING ENVIRONMENT 



FIGURE 1 and the following discussion are intended to 
£1 provide a brief general description of a suitable computing 
I^JIO environment in which the invention may be implemented. 

Although not required, the invention will be described in the 

i J ; 

;!= general context of computer-executable instructions, such as 
;U program modules, being executed by a personal computer. 
i^i Generally, program modules include routines, programs, 

ill 

: ri5 objects, components, data structures and the like that perform 

particular tasks or implement particular abstract data types. 

Moreover, those skilled in the art will appreciate that 

the invention may be practiced with other computer system 

configurations, including hand-held devices, multi-processor 

20 systems, microprocessor-based or programmable consumer 

electronics, network PCs, minicomputers, mainframe computers 

and the like. The invention may also be practiced in 

distributed computing environments where tasks are performed 

by remote processing devices that are linked through a 
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communications network. In a distributed computing 

environment, program modules may be located in both local and 

remote memory storage devices . 

With reference to FIG. 1, an exemplary system for 

implementing the invention includes a general purpose 

computing device in the form of a conventional personal 

computer 20 or the like, including a processing unit 21, a 

system memory 22, and a system bus 23 that couples various 

system components including the system memory to the 

processing unit 21. The system bus 23 may be any of several 

types of bus structures including a memory bus or memory 

controller, a peripheral bus, and a local bus using any of a 

variety of bus architectures. The system memory includes 

read-only memory (ROM) 24 and random access memory (RAM) 25. 

A basic input/output system 26 (BIOS), containing the basic 

routines that help to transfer information between elements 

within the personal computer 20, such as during start-up, is 

stored in ROM 24. The personal computer 20 may further 

include a hard disk drive 27 for reading from and writing to a 

hard disk, not shown, a magnetic disk drive 28 for reading 

from or writing to a removable magnetic disk 29, and an 

optical disk drive 30 for reading from or writing to a 

removable optical disk 31 such as a CD-ROM or other optical 

media. The hard disk drive 27, magnetic disk drive 28, and 
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optical disk drive 30 are connected to the system bus 23 by a 

hard disk drive interface 32, a magnetic disk drive interface 

33, and an optical drive interface 34, respectively. The 

drives and their associated computer-readable media provide 

non-volatile storage of computer readable instructions, data 

structures, program modules and other data for the personal 

computer 20. Although the exemplary environment described 

herein employs a hard disk, a removable magnetic disk 29 and a 

removable optical disk 31, it should be appreciated by those 

skilled in the art that other types of computer readable media 

which can store data that is accessible by a computer, such as 

magnetic cassettes, flash memory cards, digital video disks, 

Bernoulli cartridges, random access memories (RAMs) , read-only 

memories (ROMs) and the like may also be used in the exemplary 

operating environment. 

A number of program modules may be stored on the hard 

disk, magnetic disk 29, optical disk 31, ROM 24 or RAM 25, 

including an operating system 35 (preferably Windows 2000), 

one or more application programs 36, other program modules 37 

and program data 38. A user may enter commands and 

information into the personal computer 20 through input 

devices such as a keyboard 40 and pointing device 42. Other 

input devices (not shown) may include a microphone, joystick, 

game pad, satellite dish, 'scanner or the like. These and 
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other input devices are often connected to the processing unit 
21 through a serial port interface 4 6 that is coupled to the 
system bus, but may be connected by other interfaces, such as 
a parallel port, game port or universal serial bus (USB) . A 
monitor 47 or other type of display device is also connected 
to the system bus 23 via an interface, such as a video adapter 
48. In addition to the monitor 47, personal computers 
typically include other peripheral output devices (not shown) , 
such as speakers and printers. 

The personal computer 20 may operate in a networked 
environment using logical connections to one or more remote 
computers, such as a remote computer 49. The remote computer 
4 9 may be another personal computer, a server, a router, a 
network PC, a peer device or other common network node, and 
typically includes many or all of the elements described above 
relative to the personal computer 20, although only a memory 
storage device 50 has been illustrated in FIG. 1. The logical 
connections depicted in FIG. 1 include a local area network 
(LAN) 51 and a wide area network (WAN) 52. Such networking 
environments are commonplace in offices, enterprise-wide 
computer networks, Intranets and the Internet. 

When used in a LAN networking environment, the personal 

computer 20 is connected to the local network 51 through a 

network interface or adapter 53. When used in a WAN 
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networking environment, the personal computer 20 typically 
includes a modem 54 or other means for establishing 
communications over the wide area network 52, such as the 
Internet. The modem 54, which may be internal or external, is 
5 connected to the system bus 23 via the serial port interface 
46. In a networked environment, program modules depicted 
relative to the personal computer 20, or portions thereof, may 
be stored in the remote memory storage device. It will be 
\*i appreciated that the network connections shown are exemplary 
i^llO and other means of establishing a communications link between 
the computers may be used. 

3 = 
:gs 

BACKUP OF SYSTEM STATE 

The present invention a system recovery framework for 

: ic 
ill 

:hl5 backup and restore that provides an extensibility mechanism, 

^ - 

such as for third-party vendors to integrate into backup and 

restore programs. This framework defines a common process, 

environment, and syntax that allow vendors to easily integrate 

their programs into the system recovery process. As will be 

20 understood, authors of backup and restore applications may 

thus focus on the backup and restore features of their 

product, rather than dealing with creating environments or 

processes to run their programs. Also described is Automated 

System Recovery (ASR) , an integrated mechanism for the backup 
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and restoration of system state . The ASR mechanism provides a 

single coherent and structured mechanism for backing up and 

restoring system state. The ASR mechanism is further 

described in the copending United States Patent Application 

entitled, "Automated System Recovery via Backup and 

Restoration of System State," assigned to the assignee of the 

present invention, filed concurrently herewith, and hereby 

incorporated by reference in its entirety. 

Turning to FIG. 2 of the drawings, there is shown a 

backup component including a backup program (process) 60 for 

providing an integrated mechanism for determining and storing 

state information 62 in accordance with one aspect of the 

present invention. As described below, the state information 

62 is later used for restoring a system (e.g., the system 20) 

after a failure in which the system 20 cannot reboot. Note 

that the restored system may be an entirely new system, the 

same system with the same components, (e.g., the boot volume 

or system volume inadvertently changed, preventing reboot) , or 

essentially the same system but with one or more new 

components, (e.g., a new hard disk controller was 

substituted) . In any event, the state is saved such that the 

failed system may be restored to an operational system, and 

thus the present invention comprises two primary components, 

one for backup, and one for restore. 
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In accordance with one aspect of the present invention 
and as shown in FIG. 2, in addition to backing up the file 
data 64 normally backed up, e.g., the application programs 66 
(FIG. 3) and/or data files 67, the backup program / process 60 
of the present invention records the system state 62. To this 
end, the backup component (e.g., via the backup program 60) 
copies and stores the state that intrinsically defines the 
computer system 20 for potential and future recovery, in 
various areas. Note that the backup program 60 is ordinarily 
executed on a regular (maintenance) basis by an administrator 
or the like, and also should be run whenever the system 
configuration changes, e.g., a new hard disk is added. 

In keeping with the present invention, a first area for 

backing up includes the system state, which is an underlying 

description of the system, separate from the actual operating 

system and data files, i.e., the information that 

intrinsically defines the configuration of a computer system. 

The system state includes the hard disk configuration (i.e., 

disk structure and layout) such as the number of hard disks on 

the system, number of disk partitions on the system and 

partition format types (such as NTFS, FAT, or FAT 32 ) . The 

hard disk configuration also includes descriptions of where 

the partitions start and stop on the disk (partition offsets) , 

so that the disk or disks can be recreated exactly during the 
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restore phase. Also stored is the location of the operating 
system partition or partitions required to start a machine, 
e.g., where the Windows® 2000 boot volume and system volume 
are installed. These partitions are identified so the proper 
associations with them can be restored. Also, in the event 
that the partitions and disks are different during the restore 
phase, these boot and system partitions will be restored as 
first priority. Of course, if some storage mechanism other 
than a hard disk is used, equivalent data will be maintained 
therefor. 

As will be described below, the system state 62 is 

recorded on a medium (e.g., a floppy disk 68) that is readily 

accessible to (i.e., readable by) a newly operational, but not 

yet restored machine. As used herein, the readily-readable 

medium will be described as a floppy disk 68, but as can be 

readily appreciated, the medium may alternatively comprise a 

read-writeable CD-ROM, network storage (e.g., in a directory 

of files) , flash memory card, wired or wireless telephone 

connection, smart card and virtually anything else capable of 

recording and/or transmitting information to a computer system 

for use by a restore process 70 (FIG. 3) . Note that the 

computer system need not be fully configured for operation at 

that time, e.g., the hard disks thereof need not be formatted, 

nor all the various device drivers loaded when the medium 68 
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is access for restore. Part of the system state, e.g., 
certain selected, less-essential operating system files, may 
also be stored to a secondary backup device 74 (e.g., a tape 
drive or hard disk, such as a network disk drive) that 
generally stores relatively larger amounts of information. 
Similarly, as described hereinafter, the backup device 74 will 
be primarily described as a tape drive, however any medium 
capable of storing the appropriate amount of information may 
be used, including a hard disk drive or even the same readily- 
accessible medium 68 that 'stores the primary system state 
information. For example, a single two-gigabyte optical disk 
may store all of the necessary state information and data for 
a low-end system. 

Thus, a second area to be backed up includes the 
operating system 72 and data files 64, e.g., the files on the 
computer and their associated properties including a complete 
set of the operating system files. As described above, this 
generally larger amount of data is ordinarily written to the 
backup device 74, e.g., a tape drive. 

A third area to be backed up includes a description of 

the operating system and data files, e.g., the files on the 

computer and their associated properties, including a complete 

set of the recovery information, and a list of what programs 

should be executed during the restore phases along with other 
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information needed for the restore. More particularly, 
backing up this area includes specifying the programs to copy 
and execute on restore, any error handling, and any special 
driver files to load. For example, if the system has devices 
5 that require special drivers or support, information about 
these drivers can be stored on the floppy disk 68 so that 
these drivers will be loaded during the restore phase. Thus, 
if the backup device 74 has a special driver, that driver is 
identified in this area. The actual driver code file may be 

. 

|dlO recorded on the floppy disk 68, the backup device 74, or on 

A\ 

M some combination of both, however as can be appreciated, if a 
]f special driver is needed for accessing the backup device 74, 

i ; 

;^ it will be written to the -floppy disk 68 rather than to the 
2\ backup device 74. 

ill 

,3,15 To collect the information, the backup program 60 calls a 

. -3% 

number of well-documented APIs (application programming 
interfaces) , and performs other operations as described below. 
As a result, any backup program can integrate with the present 
invention framework as long as the backup program collects and 
2 0 writes the required information to be used during system 



recovery. 

A first set of information is collected via a Backup () 

API 80 that provides a set of common and well-documented 

functionality to collect information and state on a running 
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system. This API 80, the Backup Read() API (and similarly the 
Backup Write () API) handles some of the collection of 
information on programs and processes 82 that are in use and 
whose state is changing. 

A second operation performed by the backup program 60 is 
to query the system for the hard disk state, i.e., the disk 
geometry. To this end, common, documented APIs 84 exist 
(publicly available in the. Software Development Kit and/or 
Device Driver Kit from Microsoft® Corporation, Redmond, 
Washington) and are provided to determine the number of 
partitions and volumes on one or more hard disks 86 connected 
to the system. These APIs 84 also provide information on 
partition types, formats, labels, and offsets, e.g., where the 
partitions are located on the disk, where the boot volume and 
system volume are located and so on. For example, a partition 
table may be constructed that identifies the number of 
sectors, which sectors are in which partition, which and where 
various volume managers are used, and so on. As described 
below, this information is saved with the state files 62 in a 
special *sif" (System Information File) format. 

A third operation performed by the backup program 60 is 

to collect system registry 88 information, again via common 

(NT Registry) APIs 90. As is well-known, the system registry 

88 essentially comprises a database of properties, settings 
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and other information used by the operating system and 
applications at various times to perform various functions* 
For example, the registry 88 includes information on specific 
devices and drivers installed on this system, such as the hard 
disk controller and audio card. Via this set of common APIs 
90 and conventions for retrieving the data stored in the 
registry 88, the saved registry may be recreated and/or 
adjusted on a restored system. 

A fourth operation that the backup program 60 performs is 
to query the system catalog state via a query component 92. 
In general, this query component 92 finds and reads the 
description of the set of files 94 that cannot be modified by 
any application or system service, and have to be identical to 
those present in the operating system's CD since its release. 
Such files may be marked with a file attribute or the like for 
identification, in accordance with system file protection 
(SFP) features. 

It should be noted that other information may be 

collected in a similar manner, thereby extending the backup 

and restore capabilities. For example, one or more functions, 

such as performed via an API, may obtain network state 

information, whereby the precise network state may be 

reconstructed on a restored machine. Video cards, RAM, and 

other devices on may have state saved therefor in a similar 
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manner, whereby if the a new system has at least the same 
sizes as the original machine, the original machine may be 
reconfigured. Also, some programs (such as IIS) have their 
own database of information. APIs may similarly back up this 
information on a running system. 

In accordance with another aspect of the present 
invention, once this information is collected, it is written 
out to the floppy disk 68 and/or backup device 74 in defined 
formats to be used by the restore component (FIG 3) . The 
saved information collected from the Backup APIs 80, and 
anything else that needs to be restored, e.g., application 
programs 66 and/or their data 67 (FIG. 3), is written in 
whatever format the backup / restore programs need and 
require. The system configuration portion of the state 
information is written out to in a defined *sif" format, along 
with additional files, as described below. The catalog 
information 96 is also written to the floppy disk drive 68. 

A preferred format for a sif file 98 written by the 

backup application 60 is a text file that matches a particular 

syntax and format. This file comprises a self-contained 

summary of the system state that specifies, among other 

things, the hard disk state of the system and the location of 

key partitions where the operating system (e.g., Windows® 

2000) is located. A sif file 98 (FIGS. 4A - 4C) also includes 
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instructions specifying which program or programs are to be 
launched during the restore process, and any commands that 
need to be run for error handling. The sif file 98 
(Dr_state.sif ) also identifies any additional drivers or file 
to copy to assist in the restore process, e.g., a custom 
driver . 

FIGS. 4A - 4C represent a sample sif file 98 written out 
for an exemplary system. Note that FIGS. 4A - 4C represent 
the same sif file 98, however the file spans three drawing 
figures to assist in readability. Further, note that in FIGS 
4A - 4C, the * — ~" characters in the text indicate where part 
of a data string was omitted to better fit the text 
horizontally, and also that some of the strings as shown 
occupy two lines even though there is no hard return at the 
end of the first of those lines. In any event, as shown in 
FIGS. 4A - 4C, the sif file 98 comprises a data structure 
including fields of data, arranged as version information, 
commands, disk information, partition information, volume 
information and so on. Of course, the sif data structure may 
be divided into a plurality of files, e.g., one file for the 
disk information and another for the commands, and so on. 

When later interpreted by a restore process 70 (FIG. 3), 

the sif file 98 will be used to reconstruct the state of the 

machine prior to failure. Note that the sif file 98 stores 
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information such as the size of the disk, whether the volume 
was mirrored, striped, the volume managers used and other 
pieces of information that enable the disk state to be rebuilt 
on another system. Also, some manufacturers reserve a 
5 partition on the disk which may need to be read sector by 
sector to preserve it for later preservation, and although 
this data is ordinarily not stored in the sif file 98, the sif 
file 98 may include the information as to how to restore it. 
Also written out by the backup program is the catalog 96 
iTjlO that comprises an enumeration of the required system files 

& that need to be present in the system, and that cannot be 

ill 

;p altered. This ensures that the appropriate files will be 

^. available for the new system configuration. When the above 

s ]| tasks are finished, the system information has been recorded 

^15 to one or more suitable backup devices. At this time, the 
recorded information can be used to recover a system. 



RESTORATION OF SYSTEM STATE 

As described above, a second, restore component of the 
20 present invention is directed to restoring the system state 
after a failure. This second, restore component of the 
Automated System Recovery (ASR) process includes two phases, 
whereby each phase ensures that the right data and 
configuration is restored properly and in the correct order. 
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The ASR framework / mechanism provides a simple and a fast 
solution to the problem of restoring a system after failure by 
executing a set of documented and defined operations to 
restore the system. The information provided by the backup 
program (or programs) 60 will be used to restore the system. 

The extensible framework for restore is generally shown 
in FIG. 3, wherein a restore process 70 is run in the event of 
failure to restore a system from recorded backup information. 
As generally represented in FIG. 3, a first phase of the 
restore process includes running the operating system setup CD 
102 to start Automated System Recovery (ASR) 104. Running the 
operating system CD 102 loads the necessary drivers and 
information to view and access critical parts of the computer 
such as the hard disks. Of course, some mechanism (i.e., the 
system ROM) also enables the CD-ROM, and/or floppy disk drive 
to be initially accessed so that the setup CD 102 may be 
initially run. The use of a setup CD 102 to install an 
operating system on an operational machine is well known, and 
thus will not be described in detail hereinafter except to 
mention that ASR may be integrated with the operating system 
startup CD 102 in a straightforward manner. This integration 
provides a standard point for starting the restoration of the 
system. 

During the setup process, the system operator is given an 
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opportunity to select and run ASR 104. When selected, ASR 

104 prompts the operator for the floppy disk 68 (or other 

medium) that includes the information saved during the backup 

phase. The sif file 98 thus may guide various aspects of the 

setup process. 

In a first phase of recovery, ASR runs the restore 

process 70 to read the sif file 98 in order to compare and 

restore the underlying disk state of the system, with respect 

to disk partitions, layout, and offsets as specified in the 

sif file 98. For example, the restore process 70 scans the 

disk partition or partitions and volume or volumes, using the 

information saved in the sif file 98 to compare the current 

state of the disk partitions and volumes on the new system 

with the former system. If there are any differences, the 

disk and volume state are restored according to the saved 

information, e.g., the disk 86 r (where subscript *r" indicates 

the restored counterpart to the former system) is 

appropriately partitioned and the appropriate volumes set up. 

The partitioning of disks and creation of volumes is well 

known, and is thus not described in detail herein for purposes 

of simplicity. Note that if the disks and the volumes 

existing on the system are not identical to the original disks 

and volumes that were present when the backup was made, the 

volume and disk information is adjusted and restored to the 
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best possible extent. For example, if the former system had 
two partitions, each on separate four-gigabyte disks, 
equivalent partitions may be established on a portion of a 
fourteen-gigabyte disk of a newly configured system. The 
5 adjusting for such differences is further described in the 
copending United States Patent Application entitled, "System 
Recovery By Restoring Hardware State on Non-Identical 
Systems ," assigned to the assignee of the present invention, 
filed concurrently herewith, and hereby incorporated by 

: 

: #1 

i1|10 reference in its entirety. 

Ufe Once the underlying system state is restored, an 

: J i 

|= environment is created so that the operating system files and 
data files 68 described above may be restored. To this end, a 
restore environment is created by copying the files that are 

^15 required to run the programs that will restore the remainder 

: i\ 

^ of the files. More particularly, the set of files required to 
start a graphical user interface (GUI) environment that will 
let the restore program or programs 100 (written for the 
Windows 32-bit platform run and execute) are copied to the 
20 boot volume 106 and system volume 108, i.e., at least the core 
operating system files are copied. Note that these files may 
be on the same volume. Also, the restore application program 
100 is copied to the hard disk (unless already present on an 
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intact volume) . The registry 88 r may also be copied at this 
time. Once these files are copied, the system is restarted. 

After the files are copied and the reboot occurs, the 
next phase begins by initializing the environment. 
5 Initializing involves re-detecting any new devices that have 
been attached to the system, and installing any needed drivers 
110 or files used by the restore program or programs 110. The 
automatic detection of hardware and/or installation of 
<s , % corresponding software by an operating system is well known, 
^=10 (e.g., plug and play technology) and is thus not described 

: S 3 

i~l herein in detail. Note that at this time, the system catalog 

ill 

: |= 96 has also been accessed, and is used to prevent the 

Is? is 

restoration of a different version of any of the files that 
ii are identified in the catalog 96. 

! ^15 To further configure the environment for the programs, 

ASR (via the operating system) thus detects and installs 
drivers 110 and support for devices installed on the system. 
This ensures that devices . (such as a tape drive) are available 
for the restore program 100. These drivers and support for 
20 these drivers are normally loaded from the operating system 
CD, however as described above, any specialized drivers and 
support therefor that may have been present were saved as part 
of the backup process to ensure their availability, and thus 
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may be loaded from the floppy disk 68 or the like. Any 
changed information is recorded in the registry 88 r . 

After the environment is configured, the restore program 
or programs 110 are run according to the instructions that 
were saved in the sif file 98 during the backup process. This 
will usually result in restoring the operating system and data 
files from the backup device 74. In the event of an error 
condition, the instructions specified will be executed. Note 
that during restoration, if a volume is found intact, that 
volume is not restored, potentially saving considerable time. 
For example, it is possible that only the boot volume was 
damaged, whereby only the boot volume 106 need be restored to 
restore the system. In any event, after restoring the data 
files, the system 20 r is then restarted, after which the 
restoration and recovery is complete. 

The present invention will now be summarized with respect 
to the flow diagrams of FIGS. 5-8. First, as represented at 
step 500 of FIG. 5, the system is backed up during regular 
maintenance, or whenever a configuration change is made, for 
example, if new hardware is installed. To this end, as shown 
in FIG. 6, the Backup () APIs 80 are called (step 500), the 
hard disk state is queried (step 602), the registry APIs 90 
are called (step 604) to read the system registry 88, and the 
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system catalog state is queried to catalog those files that 
are not allowed to change. 

Step 608 represents the writing out of the file and other 
data (collected at step 600) to be backed up by the backup 
5 program 60 according to its desired format. In keeping with 
the present invention, at step 610, the state data collected 
via steps 602 - 604 is written out to the floppy disk 68, 
including the sif file 98, the list of programs and commands 
needed for restoration, and any custom drivers. Lastly, step 
; q s |10 612 represents the writing out of the catalog information 96 
i'l gathered by step 606. Note that these steps need not be 
41 performed in the order shown in FIG. 6. For example, the 

various pieces of information may be recorded as soon as each 
^1 piece is collected, rather than first collecting the 
j ^15 information before performing any writing. 

' 3 ^ 

; i\ 

' M Returning to FIG. 5, sometime after a backup at step 500, 

the system may fail (step 502) in a manner in which it cannot 

be rebooted. At this time, restoration via the backed up 

state information 62 is desired. Whether restoring to an 

20 entirely new system, a repaired system or the same system, the 

restore process 70 begins its first phase at step 504 when the 

operator runs an appropriate setup CD 102 (step 700) . During 

execution of the setup, when prompted, the operator selects 

automated system recovery 104, and inserts the floppy disk 68 
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(or otherwise provides the system with the backup medium) at 
step 702. 

As represented by step 704, the ASR mechanism (restore 
process 70) of the present invention next scans the disk 
5 partitions, volumes and so forth of the current system to 
compare with the state information stored for the previous 
system in the sif file 98 on the floppy disk 68. As described 
above, any system differences are detected at step 706, and 
adjusted for at step 708. 

; =;? 

. 3z 
• ' S 

i^lO At step 710, the disk partition state is restored, for 

example, to establish the boot volume 106 and/or system volume 

: |; 108 at their appropriate locations on the disk 86 r . Then, as 
described above, the files needed for providing a restoration 

^1 environment (e.g., to run Win32 applications) are copied from 

j ^15 the floppy disk 68 to the hard disk at step 712. 

^ Returning to FIG. 5, at step 506, the system is rebooted, 

after which the system is ready for the second phase of 
restoration, as generally represented via step 508 and in the 
steps of FIG. 8. At step 800 of FIG. 8, the restoration 
20 environment is configured by installing device drivers 110, 

device support and so on, particularly for any devices needed 
by the restore program 100. For example, at this time, a 
device driver for the tape drive on which the rest of the 
backed up data is installed. 
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Step 802 represents the running of the restore 



application program 100 that is the counterpart of the program 



used to back up the operating system files 72, applications 66 



and data 67. If any errors are detected at step 804, step 806 



5 is executed to handle the error, including executing any 



special error handling instructions that were saved during 



backup. Lastly, when restoration is complete, the system is 



restarted to clean up and remove the restoration environment, 



i=n as represented by step 808. When restarted, the restoration 

hilO and recovery is complete. Note that in addition to recovery, 

jqi. the present invention also may be used for replication of 

<|* systems. 



As can be seen from the foregoing detailed description, 
j= there is provided a method and framework that enables the 
^15 backup and restoration of a failed system in an automated and 
efficient manner. In accordance with the framework, a backup 



component copies and stores the state that intrinsically 



defines the configuration of the computer system for potential 



and future recovery, and a two-phase restoration process uses 



20 the backed-up information to restore the system. 



While the invention is susceptible to various 



modifications and alternative constructions, certain 



illustrated embodiments thereof are shown in the drawings and 



have been described above in detail. It should be understood, 
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however, that there is no intention to limit the invention to 
the specific form or forms disclosed, but on the contrary, the 
intention is to cover all modifications, alternative 
constructions, and equivalents falling within the spirit and 
scope of the invention. 



